Parallel Algorithms for Isolated and Connected Word Recognition

For years researchers have worked toward finding a way to allow people to talk to machines in the same manner a person communicates to another person. This verbal man to machine interface, called speech recognition, can be grouped into three types: isolated word recognition, connected word recognition, and continuous speech recognition. Isolated word recognizers recognize single words with distinctive pauses before and after them. Continuous speech recognizers recognize speech spoken as one person speaks to another, continuously without pauses. Connected word recognition is an extension of isolated word recognition which recognizes groups of words spoken continuously. A group of words must have distinctive pauses before and after it, and the number of words in a group is limited to some small value (typically less than six). If these types of recognition systems are to be successful in the real world, they must be speaker independent and support a large vocabulary. They also must be able to recognize the speech input accurately and in real time. Currently there is no system which can meet all of these criteria because a vast amount of computations are needed. This report examines the use of parallel processing to reduce the computation time for speech recognition. Two different types of parallel architectures are considered here, the Single Instruction stream - Multiple Data (S1MD) machine and the VLSI processor array. The SIMD machine is chosen for its flexibility, which makes it a good candidate for testing new speech recognition algorithms. The VLSI processor array is selected as being good for a dedicated recognition system because of its simple processors and fixed interconnections. This report involves designing SIMD systems and VLSI processor arrays for both isolated and connected word recognition systems. These architectures are evaluated and contrasted in terms of the number of processors needed, the interprocessor connections required, and the “power” each processor needs to achieve real time recognition. The results show that an SIMD machine using 100 processors, each with an MC68000 processor, can recognize isolated words in real time using a 20 KHz sampling rate and a 1,000 word vocabulary

Parallel LISP

Projects in the past few years have looked into the problem of automatic parallelization of the Lisp programming language. Since it appears to be feasible to adapt Lisp to run on a general parallel computer, an implementation will be developed. This implementation will be as general as possible in order to locate the tradeoffs between implementing Lisp on a general parallel computer versus having an efficient interpreter. This implementation can be used to study the execution characteristics of Lisp in a parallel environment. It can also be used to derive information about architectural features which affect the performance of Lisp on parallel machines. This implementation will use a multitasking system and interprocess communication to simulate an MIMD machine. The implementation will include the formation, queuing, distribution, and execution of dataflow frames. Realistic Lisp application programs will be used with the implementation to examine the feasibility and efficiency of parallel Lisp. Measurements derivable from the simulator include number of processor cycles, processor utilization, memory requirements, and speedup. These tests will provide two main results. First, they will indicate possibilities for further gains by illustrating the bottlenecks in such a scheme. Second, they will help determine if it is indeed feasible to run Lisp on a parallel machine or if instead the overhead is too high for the application to be profitable. Most likely, some parallelism will be profitable. The simulation will provide information on the extent to which parallelism can be utilized

EPICS: Service Learning by Design, Engineering Projects in Community Service

Engineering Projects in Community Service - EPICS - is a service learning program that was initiated at Purdue University in the Fall of 1995. Under this program, undergraduate students in engineering earn academic credit for long-term team projects that solve technology based problems for local community service organizations. The service goals of the EPICS Program include: developing and delivering systems which address the organizations\u27 current technical problems; working closely with the organizations to determine how to best utilize technology to improve their services or enable new services; and providing reliable, long­ term technical assistance for community service organizations. The educational goals of the EPICS Program include: providing students with multi-year, team-based project experience; teaching students, by direct experience, how to interact with each other and with customers to specify, design, develop and deploy systems that solve real problems; and showing engineering students how their expertise can directly benefit even the most disadvantaged members of their community

Long-Term Community Service Projects in the Purdue Engineering Curriculum

Purdue University\u27s School of Electrical and Computer Engineering has initiated a new program called EPlCS:Engineering Projects in Community Service 2. Under the EPICS program, students earn academic credit for long-term, team projects that solve technology-based problems for local community service agencies. Each EPICS project team consists of seven to ten engineering students. The teams are vertically integrated - each is a mix of sophomores, juniors and seniors - and a student can participate in a project for up to three years. The continuity provided by this structure allows projects to last for many years. Projects of significant size and impact are thus possible. The goals of the EPICS program include: providing students with multi-year, team-based, design and development experience; teaching students, by direct experience, how to interact with each other and with customers to specify, design, develop and deploy systems that solve real problems; and showing engineering students how their expertise can benefit even the most disadvantaged members of their community

Experiential Learning: Student Participation and Future Engagement

Experiential Learning: Understanding our Students’ PerspectivesIn 2014, the Gallup-Purdue Index Report examined the relationship between certain collegiateexperiences and workplace engagement. It found that experiences or experiential learningopportunities such as participating in a co-op program, internship or working on projects thatdeveloped over one semester more deeply affect the level of a graduate’s workplace engagementand therefore productivity and overall well-being. While it is apparent how importantexperiential learning can be to the future success and well-being of students, it is more difficultto measure all of the activities that can be labeled as experiential learning and to define whatconstitutes a meaningful experiential learning opportunity.This paper will examine the results of a survey used to measure an undergraduate engineeringpopulation’s involvement in experiential learning activities that was given to 7105 undergraduatestudents at one institution. The results reflect that students are participating in a wide variety ofactivities that could be considered experiential learning, however the results also suggest thatthere is a need to refine the definition of experiential learning as it pertains specifically toengineering. For example, is a single project in a design-build course a significant experientiallearning experience or is a traditional semester abroad which doesn’t include any engineeringfocus? Additionally, this paper will discuss a tool which can be shared with academicstakeholders to guide students towards participating in experiences which will serve to aid themin career goals as they progress through their curricula, not just as a final report at the end oftheir academic tenure

Experimental Benchmarks and Initial Evaluation of the Performance of the PASM System Prototype

The work reported here represents experiences with the PASM parallel processing system prototype during its first operational year. Most of the experiments were performed by students in the Fall semester of 1987. The first programming, and the first timing measurements, were made during the summer of 1987 by Sam Fineberg. The goal of the collection of experiments presented here was to undertake an Application-driven Architecture Study of the PASM system as a paradigm for parallel architecture evaluation in general. PASM was an excellent vehicle for experimenting with this evaluation technique due to its unique architectural features. Among these are: 1. A reconfigurable, partitionable multistage circuit-switched network. 2. Support for both SIMD and MIMD programs. 3. Ability to execute hybrid SIMD/MIMD programs. 4. An instruction queue which allows overlap of control-flow and data manipulation between micro-control (MC) units and processing elements (PE). It had been hypothesized that superlinear speed-up over the number of PEs could be attained with this feature, and experimental results verified this. 5. Support for barrier synchronization of MIMD tasks. This feature was exploited in some non-standard ways to show the ability to decouple variant length SIMD instructions into multiple MIMD streams for an overall performance benefit. This type of study is expected to continue in the future on PASM and other parallel machines at Purdue. This report should serve as a guide for this future work as well

An Analysis of the Reflection Component in the EPICS Model of Service Learning

Service learning is a pedagogy providing a structured environment for students to link service with course learning objectives. Key to the service learning experience is critical reflection. This gives students the opportunity to examine their coursework in the context of the service they provide to their community and, in a broader sense, the impact they can have on the world. Research has shown that students participating in service learning have a higher comprehension of the course material and also develop an awareness of their local community and the issues it faces. In engineering, there are many examples of service-learning programs ranging from freshman introductory courses to senior capstone courses. Despite their successes, an area that the engineering education community has yet to fully develop is the reflection component of service learning. This paper addresses the development of reflection activities and materials in the Engineering Projects in Community Service (EPICS) program at Purdue University. EPICS engages students in long-term design projects that provide technical solutions to problems faced by local community service organizations. It is a multidisciplinary (composed of students from 20 majors), vertically integrated (freshman-senior), engineering-based design course. Students design, build, test, and deploy projects meeting the specific needs of their community partners. Reflection has been integrated in the EPICS program through curricular activities and key milestones of the course. These activities guide students through the reflection process on a variety of topics. Critical reflection on the design process and teaming complement those on more traditional areas of ethics and social context to enhance a student\u27s service learning experience. This paper presents an overview of the reflection activities that have been developed, interpretations of student reflections from these activities, and plans to evolve the reflection component in EPICS

Model for an Intelligent Operating System for Executing Tasks on a Reconfigurable Parallel Architecture

Parallel processing is one approach to achieve the large computational processing capabilities required by many real-time computing tasks. One of the problems that must be addressed in the use of reconfigurable multiprocessor systems is matching the architecture configuration to the algorithms to be executed. This paper presents a conceptual model that explores the potential of artificial intelligence tools, specifically expert systems, to design an Intelligent Operating System for multiprocessor systems. The target task is the implementation of image understanding systems on multiprocessor architectures. PASM is used as an example multiprocessor. The Intelligent Operating System concepts developed here could also be used to address other problems requiring real-time processing. An example image understanding task is presented to illustrate the concept of intelligent scheduling by the Intelligent Operating System. Also considered is the use of the conceptual model when developing an image understanding system in order to test different strategies for choosing algorithms, imposing execution order constraints, and integrating results from various algorithms

The James Webb Space Telescope Mission

Twenty-six years ago a small committee report, building on earlier studies, expounded a compelling and poetic vision for the future of astronomy, calling for an infrared-optimized space telescope with an aperture of at least $4m$. With the support of their governments in the US, Europe, and Canada, 20,000 people realized that vision as the $6.5m$ James Webb Space Telescope. A generation of astronomers will celebrate their accomplishments for the life of the mission, potentially as long as 20 years, and beyond. This report and the scientific discoveries that follow are extended thank-you notes to the 20,000 team members. The telescope is working perfectly, with much better image quality than expected. In this and accompanying papers, we give a brief history, describe the observatory, outline its objectives and current observing program, and discuss the inventions and people who made it possible. We cite detailed reports on the design and the measured performance on orbit.Comment: Accepted by PASP for the special issue on The James Webb Space Telescope Overview, 29 pages, 4 figure